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Symmetry  Codes  and  Their  Invariant  Subcodes 


Abstract 

We  define  and  study  the  invariant  subcodes  of  the  symmetry 
codes  in  order  to  be  able  to  determine  the  algebraic  properties  of 
these  codes.  An  infinite  family  of  self-orthogonal  rate  1/2  codes 
over  GF(3),  called  symmetry  codes,  were  constructed  in  [3].  A 
(2q  +2,  q  +  1)  symmetry  code  ,  denoted  by  C(q),  "xists  whenever  q 
is  an  odd  prime  powej  =  -1,  (mod  3).  The  group  of  monomial  transfor¬ 
mations  leaving  a  symmetry  code  invariant  is  denoted  by  G(q).  In  this 

paper  we  construct  two  subcodes  of  C(q)  denoted  by  R  (q)  and  R  (q). 

O  p 

Every  vector  in  R  (q)  is  invariant  under  a  monomial  transformation  t 
G 

in  G(q )  of  odd  order  s  where  s  divides  (q  +  1).  Also  R  (q)  is  invariant 

under  T  but  not  vector -wise.  The  dimensions  of  R  (q''  and  R  (q)  are  de¬ 
er  P 

termined  and  relations  between  these  subcodes  are  given.  An  isomorphism 

2q+2 

is  constructed  between  R^(q)  and  a  subspace  of  W  =  g  .  It  is 

shown  that  the  image  of  Ro<q)  is  a  self-orthogonal  subspace  of  W.  The 

isomorphic  images  of  R  (17)  (under  an  irder  3  monomial)  and  R  (29) 

G  a 

(under  an  order  5  monomial)  are  both  demonstrated  to  be  equivalent  to 
the  (12,  6)  Golay  code. 
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Project  MAC 
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Cambridge,  Massachusetts  02139 


Symmetry  Codes  and  Their  Invariant  Subcodes 

by 

Pr .  Vera  Pless 
Project  MAC 

I.  Introduction. 

This  paper  defines  and  studies  the  invariant  subcodes  of  the 
symmetry  codes  which  were  originally  defined  in  [3].  The  purpose  of 
this  study  is  the  illucidation  of  properties  of  these  subcodes  in  such 
a  manner  that  these  properties  can  be  applied  in  determining  character¬ 
istics  of  the  symmetry  code  itself.  For  example,  maximum  length  vec¬ 
tors  in  C (1 7)  and  C(29)  can  be  determined  from  known  maximum  length 
vectors  in  the  Golay  code  C(5).  The  minimum  weights  are  known  for  the 
first  five  symmetry  codes.  Estimates  of  the  minimum  weights  of  the 
larger  symmetry  codes  have  been  obtained  by  locating  a  vector  of  weight 

21  in  R  (41)  (under  an  order  7  monomial)  and  a  vector  of  weight  21  in 

c 

R  (53)  (under  an  order  3  monomial).  An  (n,  k)  error  correcting  code 

c 

over  GF(3)  is  a  k-dimensional  subspace  of  V^  =  V.  The  weight  of  a 
vector  x,  denoted  by  w(x),  is  the  number  of  non-zero  components  it  has. 
Symmetry  codes  are  an  infinite  family  of  (2q  +2,  q  +  1)  codes  over 
GF(3)  where  q  is  an  odd  prime  power  =  -1  (mod  3).  Each  code  is  given 
in  terms  of  a  basis  [I,  Sq]  where  I  is  the  q  x  q  identity  matrix  and 
S  is  the  matrix  described  below. 

q 

We  consider  the  elements  of  GF(q)  to  be  ordered  in  some  fixed  way, 
and  with  this  ordering  we  label  the  first  q  +  1  coordinates  with  the 
elements  of  GF(q)U  {“}  with  »  taken  as  the  first  coordinate.  We  label 
the  second  q  +  1  coordinates  by  the  same  sequence  of  elements  of 
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GF ( q ) U C00 }  with  dashes  on  them  to  distinguish  them  from  the  first  q  f  ? 
coordinate  labels.  When  q  =  p  is  a  prime,  for  convenience  we  use  the 
ordering  m,0,l,  ...  ,  p-1  (and  hence  also  ,  O',  1'  ,  ...  ,  (p-1)'  for 
the  right  side),  by  definition,  is  the  (q  +  ?)  x  (q  +  1)  matrix 

(s . ,  . , ) ,  i ,  j  in  GF(q) U  {“} ,  such  that  s  ,  ,  =  0  and  for  i '  ,  j '  ^  , 

1  J  “  ,  CD 

S.  ,  =x  (-1).  s.t  4I  ■  !>  and  s  ,  ,  -  x(j_i)  where  xC°)  =  °»  X 

1  ,<»  >  1  9  J 

(a  quadratic  residue)  =  l,x  (a  non-residue)  =  -1.  We  refer  to  the  code 
generated  by  [I,  S^]  as  C(q). 

As  a  concrete  example  we  write  the  basis  for  C(5)  below. 


0°  0  1  2  3  4  oc'  o'  1'  2'  J '  4' 
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C(5)  is  a  (12,  6)  code  and  it  is  equivalent  to  the  Golay  code  [2]. 

In  [4]  it  was  shown  that  each  symmetry  code  is  self  orthogonal.  The 
transformations  on  V  which  preserve  tt  »  weights  of  all  vectors  are  the 
monomial  transformations.  A  monomial  transformation  can  be  viewed  as  a 
permutation  of  the  coordinate  indices  of  the  vectors  in  V  (the  same  per¬ 
mutation  for  each  vector)  coupled  with  multiplying  some  (or  none)  of  the 
coordinates  by  minus  one.  The  set  of  monomial  transformations  which 
send  all  the  vectors  in  C(q)  onto  vectors  in  C(q)  form  a  group  denoted  by 
G(q) .  In  [4]  it  was  shown  that  G(q)  contains  PGL2(q). 
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ln  section  II  of  this  paper  we  construct  two  subcodes  of  C(q) 

denoted  by  R  (q)  and  R  (q).  Every  vector  in  R  (q)  is  invariant  under  a 

G  fi  u 

monomial  transformation  T  in  G(q).of  odd  order  s  where  s  divides  q  +  1. 

Also  R  (q)  is  invariant  under T but  not  vector-wise  invariant.  The 

U 

dimensions  of  R  (q)  and  R  (q)  are  determined  and  relations  between  thece 

c  n 

subcodes  are  given.  In  section  III  an  isomorphism  is  constructed  between 

2qf  2 

R  (q)  and  a  subspace  of  W  =  V.  s  .  It  is  shown  that  the  image  of 
a  3 

R  (q)  is  a  s eli -orthogonal  subspace  of  W.  In  section  IV  the  isomorphic 

a 

images  of  Rc(17)  (o(t)  =  3)  and  Ra(29)  (o  (t )  =  5),  are  both  demonstrated 
to  be  equivalent  to  the  (12,  6)  Golay  code. 

II.  In  this  section  we  construct  two  subcodes  of  C(q),  R^(q)  and  R  (9) 
with  the  following  properties.  Every  vector  in  R^Cq)  is  invariant  under 
a  monomial  transformationT  in  G(q)  where  the  order  of  t  is  an  odd  number 
s  dividing  q  +  1 .  Further,  R  (q)  is  also  invariant  under  but  not  vector- 

T* 

wise  invariant.  The  dimensions  of  R  and  R  are  determined,  and  relations 

a  H 

between  them  are  given. 

In  [4]  it  was  shown  that  the  mapping  sending  a  monomial  transformation 
T  in  G(q)  onto  the  nermutation  t  it  induces  on  the  coordinate  indices  is  a 
homomorphism  of  a  subgroup  of  G(q)  onto  PGI^Cq)  whose  kernel  has  order  2. 
For  the  rest  of  this  paper  T  denotes  a  monomial  transformation  in  G(q)  of 
odd  order  s  where  s  divides  (q  +  1)  such  that t  is  in  PGl^Cq)  and  the  order 
ofT  equals  the  order  of  7  . 

Lemma  1.  If  s  is  an  odd  number  dividing  (q  +  1),  then  there  exists  a 
transformation  7  in  G(q)  or  order  s.  Further  T  is  in  PC^^)- 
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Proof:  By  [lj  it  is  known  that  PGI^q)  contains  a  cyclic  subgroup  of 

order  ^ .  Hence  this  subgroup  contains  an  element  t  of  order  s 

when  s  is  any  odd  number  dividing  (q  +  1).  The  monomial  t  in  G(i)  which 

maps  into  7  by  the  homomorphism  described  above  is  either  of  order  s  or 

2 

2s.  If  it  is  of  order  s  we  are  finished.  If  t  is  of  order  2s  then  t 

_  _  2  2 
is  of  order  s,  t  is  also  of  order  s  (since  s  is  odd),  t  is  in  PGLq(q) 

and  the  lemma  is  demonstrated. 

The  subcodes  R^(q)  and  (q )  are  the  ranges  of  two  linear  transforma¬ 
tions  o  and  p  defined  for  x  in  C(q)  as  follows. 

_  s-1 

XO  =  X  +  XT  +  . . .  +  XT 

Xp  =  X  -  XT 

Ever,  though  o  and  p  are  linear  transformations,  they  are  not  monomial 

transformations;  they  are  useful  in  obtaining  information  about  t.  Let 

K  (q)  denote  the  kernel  of  a  and  K  (q)  the  kernel  of  p. 
a  p  ^ 

Theorem  1.  R  (q),  R  fq),  K  (q),  K  (q)  are  subcodes  of  C(q)  such  that 

O  0  ^ 

1)  R  (q)  is  contained  in  K  (q)  and  R  (q)  is  contained  in  K  (q) ,  and 

O  jj.  p,  0 '  ‘  7 

2)  t  leaves  R  (q)  invariant  and  t  leaves  every  vector  in  R  (q) 

H  o 

invariant . 

Proof:  It  is  clear  that  R  (q),  R  (q),  K  (q)  are  subcodes  since  they 

p  o 

are  vector  subspaces  contained  in  C(q).  If  xc  is  in  Ra(q)  then  (xo)n  = 

(x  +  XT  +  .  .  .  +  XTS'1)p  =  (x  +  XT  +  ...  XT8"1)  -  (XT  +  XT2  +  .  .  .  +  XT^1 

+  x)  =  0  so  that  R  (q)  is  contained  in  K  (q).  Similarly  R  (q)  is 

o  p  p 

contained  in  K0(q).  If  xo  is  in  Ra(q),  then  (xo)t  =  (x  +  xt  +  ...  +  xtS_1)t 

2  s-1 

xt  +  xt  +  ...  xt  +  x  ~  xc  and  we  see  that  t  leaves  every  vector  in 

2 

RQ(q)  invariant.  Since  (xp)T  =  xt  -  xt  ,  t  leaves  R^q)  invariant  and 
the  theorem  is  proved. 


Remark  : 


When  s  is  divisible  by  3,  R0(q)  is  contained  in  K^(q). 

g  » 2. 

Proof:  If  y  is  in  R^(q),  y  =  xo  =  x  +  xt  +  . . .  +  XT  .  Hence  yo  = 

s  —  l 

(x  +  xt  +  . . .  xt  )o  =  sy  =  0  (mod  3). 

Lemma  2.  T  is  a  product  of  disjoint  cycles  of  length  s.  Further,  if 

(i^,  ig)  is  such  an  s-cycde  for  the  left  coordinate  indices  of  V,  then 

(i^',  ...  ,  ig')  is  such  an  s-t^cle  for  the  right  coordinate  indices  of  V. 

Proof:  By  their  construction  [4]  the  transformations  in  PGLjCq)  act  on 
the  left  coordinate  indices  (and  simultaneously  on  the  rig.  i  coordinate 
indices)  as  transformations  on  the  projective  line.  Since  s  is  an  odd 
number  which  divides  q  +  1,  j  is  either  completely  a  product  of  disjoint 
cycles  of  length  s  or  a  product  of  disjoint  cycles  of  length  s  with  ks 
fixed  points.  But  a  projective  transformation  with  three  fixed  points 
is  the  identity.  Hence  T  can  have  at  most  two  fixed  points  on  each  side 
of  coordinate  indices.  Since  s  divides  q  +  1,  the  number  of  left  coordi¬ 
nate  indices  (and  the  number  of  right  coordinate  indices),  this  it  only 
possible  for  k  =  1  and  s  =  2.  The  lemma  follows  from  the  fact  that  s  is  an 
odd  number. 

We  let  J  be  a  set  of  left  coordinate  indices  with  the  property  that 
J  contains  exactly  one  index  from  each  of  these  s  cycles.  Note  that 

hi  - 

In  order  to  determine  the  dimension  of  R  (q)  and  R  (q)  we  introduce 

@  p 

the  following  terminology.  We  let  the  vectors  in  the  basis  [I,  S^]  be 
denoted  by  (e^,  c(e^))  where  e^  is  the  i—  row  of  I  and  c(e^)  is  the  i— 
row  of  S  . 

q 
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Theorem  2.  dim  R  (q)  =  and  cj^in  r  /q\  _  ■*-)  (s  ~  1) 

O  s  |_l  '  s 

Proof:  Consider  the  set  of  it-i.)  vectors  ( (e  +  e  t  +  ...  +  e  tS_1 

s  J  J  j  ’ 

c(ej)  +  c(e^)a  +  ...  +  c(e^)T  )j  for  jgj.  Since  the  order  of  T  equals 

the  order  of  7,  e  4  -  e.  T1,  ISiSs-l,  so  tha.  (e  +  e  t  +  ...  + 

s-1  J  J  J 

ej  T  )  4  0  fcr  each  j  e  J.  Hence  by  the  definition  of  J,  these  vectors 

are  linearly  independent.  Clearly  they  span  R^(q),  and  it  thus  follows 

that  dim  R (q)  =  |j|  =  —  .  Similarly  {  (e.Tk  -  e.Tk+1),  (c(e  )Tk  - 

u  s  j  i  i 

krf  1  J  J  J 

)}  k  =  0,  •••  ,  s  -  2  is  a  basis  of  R  (cj) .  Hence  dim 

R  «D  -  -  1>. 

p  s 

iernark :  When  T  has  even  order  (4  2)  which  divides  all  the  results 

of  this  paper  hold  when  the  order  of  t  equals  the  order  of  7.  Whep 
the  order  of  t  equals  twice  the.  order  of  T,  chen  it  is  possible  that 
Theorem  2  does  not  hold  since  the  basis  vectors  described  above  can  be 


Corollary  1.  R^(q)  =  K^q)  and  R  (q)  =  K^q). 

Proof:  By  Theorem  1,  R  (q)  is  contained  in  K^q)  and  Ra(q)  is  contaired 
in  K  (q).  In  general,  dim  R  (q)  +  dim  K  (q  >  =  q  +  1  =  dim  K  (q)  +  dim  R  (q). 


By  Theorem  2,  dim  R  (q)  =  ^  +  1 and  dim  R  (q)  =  (3-+  1)(s  ~  1)>  Hence 

G  S  S 

d'*  «^(q)  =  ^(j(cl)  and  dim  R^(q)  =  dim  K^(q)  and  the  corollary  is  demon¬ 


strated  . 


Note  that  since  3  divides  (q  +  1)  for  every  q  h  -l(mod  3),  every  symmetry 
code  has  a  monomial  transformation  of  order  3  leaving  it  invariant. 


Ill.  The  isomorphic  image  of  R^. 

In  this  section  we  construct  a  linear  transformation  m  from  V  onto 
2cH-2 

W  =  V3  s  where  s  is  again  an  odd  number  dividing  q  +  1  with  the  following 


properties.  The  dimension  of  tp(RQ)  equals  the  dimension  of  K.^,  the 

veight  of  tp(x)  for  x  in  is  the  weight  of  x  divided  by  s,  and  cp(R^) 

is  a  self-orthogonal  subspace  of  W. 

In  order  to  do  this  we  let  J  be  as  in  section  II,  and  let  J'  be  the 

,  •  2(q+l) 

elements  in  J  with  dashes  on  them.  Note  that  J  UJ  contains 

elements.  We  consider  the  elements  in  J  to  have  the  same  ordering  they 

had  in  GF(q)U  («} .  With  this  ordering  we  label  the  left  half  of  the 

coordinate  indices  in  W  with  the  elements  from  J,  and  the  right  half  with 

the  elements  from  J'.  We  denote  the  unit  vectors  in  W  by  e.,  j  in  J 

and  e . ' ,  i '  in  J' . 

J 


Lemma  3.  If  XT  =  x,  then  the  components  of  x  on  a  cycle  of  T  are  either 
all  zero  or  all  non-zero.  Further,  if  XT  =  x  and  yT  =  y,  then  on  the 
cycles  of  t  on  which  the  components  of  both  x  and  y  are  nor-zero,  the  com¬ 
ponents  of  x  equal  plus  or  minus  the  components  of  y. 

Proof:  Let  (i  ,...,i  )  be  the  coordinate  indices  of  a  cycle  of  t.  Let 

1  3 

x  be  the  i  —  component  of  x.  If  XT  =  x,  then  all  the  components  of  x 
ij  J 

on  this  cycle  are  determined  by  x^  and  T.  If  yT  =  y  also,  then  the 
components  of  x  on  this  cycle  equal  the  components  of  y  on  this  cycle  of 

Y  If  x.  =  -y .  the  components  of  x  on  this  cycle  are  the  negatives 

il*  Xl  Xl  .  . 

of  the  components  of  y.  Since  these  are  the  only  possibilities,  the  lemma 

is  proved. 


Theorem  3. 
such  that  1) 
2) 


2q+2 

s 

There  is  a  linear  transformation  cp  from  V  onto  W  = 


dim  <P(Rg(q))  “  dira  “ 

v(9(x))  =  • 
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Proof:  We  let  e^  and  e^',  ieGF(q)  U{oo]  denote  the  unit  vectors  in  V. 

We  define  9  on  these  unit  vectors  as  follows. 

If  jeJ,  <P(ej)  =  If  Uj,  cp(e.)  =  0. 

If  j'eJ',  <p(ej')  =  ej'-  If  iWJ',  c p(e.')  =  0. 


Define  cp  on  the  rest  of  V  linearly.  Clearly  9  is  a  linear  transformation 
from  V  onto  W. 

Recall  that  {(e.  +  e.T  +  ...  +  e.T8"1,  c(e.)  +  c(e.)T  +  ...  +  c(e 
J  J  J  J  J  v  y 

jeJ  is  a  basis  of  R^(q).  Since  9  maps  these  vectors  onto  linearly  inde¬ 
pendent  vectors,  dim  9  (R  (q))  =  dim  R  (q)  =  -^±11  by  Theorem  2. 

o  a  s 

Theorem  1  tells  us  that  XT  =  x  for  all  x  in  RQ(q).  By  Lemma  3  we 
know  that  the  components  of  x  on  a  cycle  of  T  are  either  all  zero  or  all 
non-zero.  Since  9  projects  on  precisely  one  component  from  each 


s  -cycle  of  t,  w(cp  (x))  - 


It  was  proven  in  [4]  that  C(q)  is  a  self -or thogonal  subspace  of  V  so 
that  (q )  is  certainly  a  self-orthogonal  subspace  of  V.  Even  though  9 
does  not  preserve  the  property  of  self-orthogonality,  we  can  prove  that 
9(Ro(q))  is  a  self-orthogonal  subspace  of  W. 


Theorem  4.  9(Ra(q))  is  a  self-orthogonal  subspace  of  W. 

Proof:  Let  x  and  y  be  vectors  in  W  sich  that  x  =  (a, . a-  „  )  and 

1  2q+2 


£S±2 

s 

y  =  ( P]_»  •  •  •  ’^2q+2  ^  *  Then  the  inner  product  of  x  and  y,  denoted  by  (x,y),  is 

rist! 

s 

^  '  a^P^J(mod  3).  As  is  usual,  x  and  y  are  orthogonal  to  each  other 
‘  i=l 
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if  (x,y)  =  0.  In  order  to  prove  Theorem  4  we  need  to  show  that  (x,y)  =  0 

tor  all  x  ,y  in  cp(R^(4))  (x  can  also  .qual  y).  In  order  to  prove  this, 

we  introduce  the  inner  product  of  x  and  y  over  the  integers,  denoted  by 

2q+2 

s 

[x,y],  where  [x,y]  equals  V  a.P.  by  definition.  We  lefine  [x,y]  in 

i=l 

a  similar  fashion  for  x  and  y  in  V. 

The  proof  of  Theorem  4  i s  divided  into  two  cases.  The  first  case  is 

3  does  not  divide  s.  Jf  x  and  y  are  in  R  (q),  then  x  =  x+  xt+  + 

a  11'*’ 

s-1  s- 1 

XjT  and  y  -  +  y^T  +  ...  +  y^t  for  some  and  y^  in  C(q).  By 

Lemma  3,  all  the  elements  in  R^(q)  which  are  not  zero  on  a  particular  cycle 
of  T  have  the  same  or  opposite  components  on  that  cycle.  Hence  [x,y]  =  r;, 
where  r  is  the  number  of  s-cycles  of  7  (in  both  the  left  and  right  coordi¬ 
nates)  in  which  both  x  and  y  have  non-zero  components.  Since  (x,y)  =  0,  3 
divides  rs ,  but  by  assumption  3  does  not  divide  s  so  that  3  divides  r.  By 
the  definition  of  cp  ,  [cp(x),  cp(y) ]  =  r  so  that.  (cp(x),  cp(y))  =  0  for  all  x,y 
in  R^(q) .  Hence  cp(R^(q))  is  self-orthogonal  in  this  situation.  We  now 

consider  tht  case  that  s  =  3  j  ,  i.e.,  t  ^  =  1.  We  let  x  and  y  be  in  R  (q), 

o 

and  we  have  X  =  +  XxT  +  ...  +  XlT3j_1,  y  =  yi  +  +  ...  y^J'1  for 

Xj^,  y1  in  C(q) .  Then 


3  j  - 1 

31-1 

3  j-1 

r 

,4 

Ixr  yill]  +ilQ  + 

.  V  r  3  j-1  i, 

-+i4  ‘v  -V 

3  j  —  1 

3  j  - 1 

3  j-1 

,  V 

i=0 

ivW'+l'vW*1' 

i=U 

+  ...  +  7  [x1T1,y,T1+3j'1] 

i^O 

by  rearranging  terms.  Now  [u,v]  =  [ut1,  vt1]  for  all  u  and  v  in  V 
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since  t ^  is  a  monomial  transformation  over  GF(3).  Hence  [x,y]  =  3j[x^, 
yL]  +  3j[x1>y1T]  +  ...  +  3j(x1,y1T3^  *]  .  Since  x  and  ylTi(i=0,  . .  ,3  j-1) 
are  all  in  C(q)  which  is  self-orthogonal,  each  [x^,  y^T^]  is  divisible 
by  3  sc  that  [x,y]  =  9r  for  some  r.  Each  cycle  of  7  is  a  3j-cycle,  and 
by  the  definition  of  cp ,  cp  projects  onto  one  coordinate  from  each  3j-cycle 
so  that  [cp(x),  cp  (y)  ]  =  3r.  Hence  (cp(x)  ,  cp(y))  =  0,  and  cp(Ro(q))  is  a 
self-orthogonal  subspace  of  W  for  this  case  also. 

IV.  Invariant  subcodes  of  C(17)  and  C(29)  are  isomorphic  to  the  Golav  code. 

In  this  section  we  apply  these  ideas  to  C(17)  and  C(29).  The  T  for 
C(17)  has  order  3  and  the  t  for  C(29)  has  order  5.  We  describe  these  two 
monomial  transformations  explicitly,  and  exhibit  bases  for  R  (17)  and 
<p(Ro(17)). 

In  order  to  exhibit  these  monomial  transformations  we  introduce  the 
following  convention.  We  let  x(i)  times  a  column  index  mean  that  we 
multiply  the  column  by  x(i)  where  xU)  =  1  for  i  a  quadratic  residue,  and 
X(i)  -  -1  for  i  a  non-residue.  This  convention  is  used  in  order  to  avoid 
confusion  with  negatives  in  GF(17). 

We  can  represent  r  as  a  monomial  transformation  on  the  columns  of 
V  as  foil ow 6  . 

t(“)  =  0,  t(16)  =  »;  T (i)  =  x(i+l)  ),  i  4  “,  16; 

r(»')  =  O',  r  (16* )  =  T(i')  =  x(i'+l)  (r^y),  i’  ^  »' ,  16'. 

The  generators  of  the  subgroup  of  G(17)  which  is  isomorphic  to  PGL2(17) 
are  given  in  [4  ,  p.  131],  It  is  easy  to  verify  that  t  is  j  product  of  two 


of  these  generators  so  that  t  is  in  G(17).  A  straightforward  check  shows 


that  T  has  order  J.  If  we  rearrange  the  columns  of  V  to  correspond  to 
the  cycles  of  t,  the  following  is  a  basis  of  R  (17). 


-  0  16  1  8  15  2  11  7  3  4  10  5  14  9  6  12  13  *•'  0'  16'  1'  3*  15’  2'  11’  7*  3'  4'  10'  5’  14'  9'  12'  13' 

r~  i  i  i  i  i  i  i  i  i  i  i - 


1  1  1 1 

j 

-i  -i  -i 

1  l  -l  l 

l  l  -l 

1  -l  i  i 

l-ii  i 

111  1 

1 

-  1  -  - 

l  i  l 

l  -i  l 

“1  -1  1 

1  -i  :  i 

i-i  -. 

I 

i  -i  i , _ 

i  i  i 

l  l  l 

l  -i  l 

l  l  -l 

1  l  -l  -l 

!  | 

BUI 

H  1 

■'  ■ 

i  i  i 

-l  -l  -l 

l  -l  l 

-1  -1  1 

i  -i  i  : 

1 

-l  -l  -l 

l  -l  l 

t^TT 

!  I  -1  -1 

_ 1 _ 

l  l  l 

-l  -l  i 

1  i  -i  -i 

l-l  1  1 

From  this  we  get  the  following  basis  for  cp(R^(17))  by  choosing 

J  =  {“,1,2, 3, 5, 6}. 


oo  1 

2 

3 

5 

6 

oo'  i' 

2' 

3' 

5' 

6' 

1 

-1 

1 

1 

-1 

-1 

1 

1 

1 

-1 

-1 

1 

1 

1  1 

1 

1 

1 

1 

1  -1 

1 

-1 

-1 

1 

-1  -1 

1 

1 

1 

1 

-1  1 

-1 

1 

-1 

It  is  known  [A]  that  the  minimum  weight  of  C(17)  is  18,  so  that  the 
minimum  weight  of  <p(R^(17))  is  6.  It  follows  from  the  theorem  in  [2] 

that  cp(R^ (17))  is  equivalent  to  the  Golay  (12,  6)  code  over  GF(3). 

A  monomial  transformation  T  of  order  5  in  G(29)  is  given  by  the 
following. 

T (°°)  =  0,  T (24)  =  “j  T ( i)  =  x(i+5)  i  4  “,  24, 

r(»')  =  0\  t  (24 1  )  =  °°'  ;  x(i')  =  XOT^5)(^~ ),  i'  *  ,  24'. 

As  in  the  previous  case  it  can  be  verified  that  t  is  a  product  of 


) 


generators  of  the  subgroup  of  G(23)  which  is  isomorphic  to  PGL2(29). 

Given  t,  a  basis  of  R0(29)  can  be  computed  similar  to  the  basis  of 

R  (17).  The  minimum  weight  in  C(29)  is  18  and  since  the  weight  of 

G 

every  vector  in  R^(29)  is  divisible  by  5,  the  minimum  weight  of 

R  (29)  must  be  at  least  30.  It  is  exactly  30  since  the  basis  vectors 
G 

have  weight  30.  Hence  the  minimum  weight  of  cp(R^(29))  is  6.  It  then 
follows  as  above  that  cp(Ra(29))  is  equivalent  to  the  Golay  Code. 

1  wish  to  thank  Jean-Marie  Goethals  for  pointing  out  to  me  that 
the  results  of  this  paper  are  applicable  to  a  wider  class  of  monomials 
than  I  originally  stated. 
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